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International filing date 
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The applicant is hereby notified that the international search report has been established and is transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the international application (see Rule 46): 

When? The time limit for filing such amendments is normally two months from the date of transmittal of the 
international search report. 

Where? Directly to the International Bureau of WIPO, 34, chemin des Colombettes 
1211 Geneva 20, Switzerland, Facsimile No.: (41-22) 740.14.35 

For mare detailed instructions, see the notes on the accompanying sheet. 

The applicant is hereby notified that no international search report will be established and that the declaration under 
Article 17(2)(a) to that effect is transmitted herewith. 

With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

the protest together with the decision thereon has been transmitted to the International Bureau together with the 
applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 
] no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 



Reminders 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau. If the 
applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the priority claim, must 
reach the International Bureau as provided in Rules 90 bis A and 90 bis.3 t respectively, before the completion of the technical 
preparations for international publication. 

Within 19 months from the priority date, but only in respect of some designated Offices, a demand for international preliminary 
examination must be filed if the applicant wishes to postpone the entry into the national phase until 30 months from the priority date 
(in some Offices even later); otherwise the applicant must, within 20 months from the priority date, perform the prescribed acts for 
entry into the national phase before those designated Offices. 

In respect of other designated Offices, the time limit of 30 months (or later) will apply even if no demand is filed within 1 9 months. 

See the Annex to Form PCT/IB/301 and, for details about the applicable time limits, Office by Office, see the PCT Applicant's Guide 
Volume II, National Chapters and the WIPO Internet site. 



Name and mailing address of the ISA/US 
Mail Stop PCT, Attn: ISA/US 
Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
Facsimile No. 



Autho 
Tony 1 

Telephone No. 703-305-4887 



Form PCT/ISA/220 (April 2002) 



(See notes on accompanying sheet) 



PATENT COOPERATION TREATY 
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INTERNATIONAL SEARCH REPORT 
(PCT Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 
100893.01PCT 



FOR FURTHER 
ACTION 



see Notification of Transmittal of International Search Report 
(Form PCT/B A/220) as well as, where applicable, item 5 
below. 



International application No. 
PCT/US03/25271 



International filing date {day/month/year) 
01 August 2003 (01 .08.2003) 



(Earliest) Priority Date {day /month/year) 
05 August 2002 (05.08.2002) 



Applicant 
FISH, ROBERT 



This international search report has been prepared by this International Searching Authority and is transmitted to the 
applicant according to Article 18. A copy is being transmitted to the International Bureau. 

This international search report consists of a total of sheets. 

It is also accompanied by a copy of each prior art document cited in this report. 



□ 



Basis of the Report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23. 1(b)). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
search was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form 

the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



2. 



□ 
□ 
□ 
□ 
□ 

□ 

□ 
□ 



Certain claims were found unsearchable (See Box I). 

Unity of invention is lacking (See Box II). 

4. With regard to the title, 

I | the text is approved as submitted by the applicant. 

1^ the text has been established by this Authority to read as follows: 
SYSTEM AND METHOD OF PARALLEL PATTERN MATCHING 

5. With regard to the abstract, 
I 1 the text is approved as submitted by the applicant. 

the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant 
may, within one month from the date of mailing of this international search report, submit comments to this 
Authority. 



The figure of the drawings to be published with the abstract is Figure No. 3 
1^ as suggested by the applicant. 

because the applicant failed to suggest a figure. 
I I because this figure better characterizes the invention. 



I I None of the figures 



Form PCT/ISA/210 (first sheet) (July 1998) 



INTERNATIONAL SEARCH REPORT 


International application No. 
PCT/US03/25271 


Box ID TEXT OF THE ABSTRACT (Continuation of Item 5 of the first sheet) 



The present invention provides systems and methods for creating a finite state automata (FSA) (figure 1, blocks 110- 180) that 
matches patterns in parallel including the steps of creating states of the automata from a set of patterns to be matched (figure 2, 
blocks 210-280) and passing over the patterns a second time adding transitions to the state to match all the possible patterns that 
can start within the pattern (figure 3, blocks 0-7.) 





Form PCT/ISA/210 (continuation of first sheet(2)) (July 1998) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US03/25271 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(7) : G06F 17/30 

USCL : 707/5; 710/65; 717/161 
According to Interna tional Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 707/5; 710/65; 717/161 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 5 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5,606,690 (HUNTER et al) 25 February 1997 (25.02.1997), Abstract; column 4, lines 
31-36; column 7, lines 27-50; column 8, lines 13-45; column 14, lines 41-67; column 15, 
lines 10-52; column 16, lines 30-39; column 17, lines 12-45; column 20, lines 48-67; 
column 21 , lines 1-44; and column 22, lines 29-67. 

US 4,450,520 (HOLLAAR et al) 22 May 1984 (22.05.1984), Abstract; column 11, lines 
8-39; column 12, lines 10-50; column 13, lines 49-68; column 15, line 62 through column 
16, line 54; and column 18, lines 13-53. 



1-6 



1-6 



□ 



Further documents are listed in the continuation of Box C. 



□ 



See patent family annex. 



* Special categories of cited documents: 

"A* document defining the general state of the art which is not considered to be 
of particular relevance 

"E" earlier application or patent published on or after the international filing date 

document which may throw doubts on priority clakn(s) or which is cited to 
establish the publication date of another citation or other special reason (as 
specified) 

"O" document referring to an oral disclosure, use, exhibition or other means 

"P" document published prior to the international filing date but later than the 
priority date claimed 



*T* later document published after the international filing date or priority 

date and not in conflict with the application but cited to understand the 
principle or theory underlying the invention 

"X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

"Y" document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
20 October 2003 (20. 10.2003) 



Date of mail* 



f jjfye international search report 

m 



Name and mailing address of the ISA/US 
Mail Stop PCT, Attn: ISA/US 
Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
Facsimile No. 



i^^Oji^a^^cer 
Tony \dhmoudi 
Telephone No. 703-305-4887 



Form PCT/ISA/210 (second sheet) (July 1998) 



NOTES TO FORM PCT/IS.V220 



These Notes are intended to give the basic instructions concerning the filing of amendments under Article 19. The 
Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative 
Instructions under that Treaty. In case of discrepancy between these Notes and those requirements, the latter are 
applicable. For more detailed information, see also the PCT Applicant 's Guide, a publication of WIPO. 

In these Notes. "Article." "Rule" and "Section" refer to the provisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions, respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has. after having received the international search report, one opportunity to amend the claims of the 
international application. It should however be emphasized that, since all pans of the international application (claims, 
description and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to file amendments of the claims under Article 19 except where, e.g. the applicant wants the latter to be published 
for the purposes of provisional protection or has another reason for amending the claims before international publication. 
Furthermore, it should be emphasized that provisional protection is available in some States only. 

What parts of the international application may be amended ? 

Under Article 19, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before 
the International Preliminary Examining Authority. The description and drawings may only be amended 
under Article 34 before the International Preliminary Examining Authority. 

Upon entry into the national phase, all parts of the international application may be amended under Article 28 
or, where applicable. Article 41. 



When ? Within 2 months from the date of transmittal of the international search report or 16 months from the priority 
date, whichever time limit expires later. It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical prepaidtions for international publication 
(Rule 46.1). 



Where not to file the amendments ? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the 
International Searching Authority (Rule 46.2). 

Where a demand for international preliminary examination has been/is filed, see below. 



How? Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of 
one or more of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

All the claims appearing on a replacement shjet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made in the language in which the international application is to be published. 



What documents must/may accompany the amendments ? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the "Statement under Article 19(1)" (see below, under "Statement under Article 19(1)"). 

The letter must be in English or French, at the choice of the applicant. However, if the language of the 
international application is English, the letter must be in English; if the language of the international 
application is French, the letter must be in French. 



NOTES TO FORM PCT/ISA/220 (continued) 



The letter must indicate the differences between the claims as filed and the claims as amended. It must, in 
particular, indicate, in connection with each claim appearing in the international application (it being understood 
that identical indications concerning several claims may be grouped), whether 

(i) the claim is unchanged; 

(ti) the claim is cancelled: 

(iii) the claim is new: 

(iv) the claim replaces one or more claims as filed; 

(v) the claim is the result of the division of a claim as filed. 

The following examples illustrate the manner in which amendments must be explained in the accompanying 
letter: 

1. [Where originally there were 48 claims and after amendment of some claims there are 51]: 
"Claims I to 29, 31, 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers; 
claims 30, 33 and 36 unchanged; new claims 49 to 51 added/' 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 1 1 ]: 
"Claims I to 15 replaced by amended claims 1 to 1 1." 

3. (Where originally there were 14 claims and the amendments consist in cancelling some claims and in 
adding new claims]: 

"Claims 1 to 6 and 14 unchanged; claims 7 to 13 cancelled; new claims 15, 16 and 17 added." or 
"Claims 7 to 13 cancelled; new claims 15, 16 and 17 added; all other claims unchanged/' 

4. [Where various kinds of amendments are made]: 

"Claims 1-10 unchanged; claims II to 13, 18 and 19 cancelled; claims 14, 15 and 16 replaced by amended 
claim 14; claim 17 subdivided into amended claims 15, 16 and 17; new claims 20 and 21 added." 

"Statement under Article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1)). 

The statement will be published with the international application and the amended claims. 
It must be in the language in which the international application is to be published. 
It must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the letter indicating the differences berween the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using*the words "Statement under Article 19(1)." 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant, to a given claim, contained in the international search 
report may be made only in connection with an amendment of that claim. 



Consequence if a demand for international preliminary examination has already been filed 

If at the time of filing any amendments and any accompanying statement, under Article 19. a demand for 
international preliminary examination has already been submitted, the applicant must preferably, at the time of 
- • filing the amendments (and any statement) with the International Bureau, also file with the International 
. Preliminary Examining Authority a copy of such amendments (and of 3ny statement) and, where required, a 
translation of such amendments for the procedure before that Authority (see Rules 55.3(a) and 62.2, first 
sentence). For further information, see the Notes to the demand form <PCT IPEA.401 ). 



Consequence with regard to translation of the international application for entry into the national phase 

The applicant's attention is drawn to the fact that, upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated elected Offices, instead of, or 
in addition to, the translation of the claims as filed. 

For further details on the requirements of each designated/elected Office, see the PCT Applicant 's Guide, 
Volume II. 



